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Motivation 


» Enable unprecedented visuals 
Highly detailed characters 
Realistic animation 
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Motivation 


» Examples 


Subdivision Surfaces 
Easy modeling and flexible animation 
a Widespread use in the movie industry 


® Readily available in modeling and sculpting 


Displacement Mapping 
Terrain Tessellation 
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? 4 Compression 


» Save memory and bandwidth 


Memory is the main bottleneck to 
render highly detailed surfaces 
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Regular Triangle Mesh 236MB | 943MB 


Displaced Subdivision 
AAR Gi LJ COR N CON Surface 118MB 


Scalability 


» Continuous Level of Detail 


© Pixolator @ ZBrushCentral 
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Scalability 


» View Dependent Level of Detail 


© Pixolator @ ZBrushCentral © Bay Raitt 
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Animation & Simulation 


» Perform Expensive Computations 
at lower frequency: 


Realistic animation: blend shapes, 
morph targets, etc. 


Physics, collision detection, soft body 
dynamics, etc. 
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Tessellation Pipeline 


"» Direct3D11 has support 
for programmable 
tessellation 


Input Assembler 


Vertex Shader 


» Two new programable 


shader stages: 
@ Hull Shader (HS) 


Geometry Shader 


@ Domain Shader (DS) 


» One fixed function stage: 
a Tessellator (TS) 
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Tessellation Pipeline 


» Hull Shader transforms basis 
functions from base mesh to 
surface patches 


trem » [essellator produces a semi- 
[NS pe regular tessellation pattern for 
each patch 


» Domain Shader evaluates surface 
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Input Assembler 


» New patch primitive 
type 
Arbitrary vertex count 


(up to 32) 


leaa 
inspire No implied topology 


Only supported primitive 
when tessellation is 
enabled 
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Vertex Shader 


» Transforms patch control 
points 


Vertex Shader | 
» Usually used for: | Vertex Shader | 


Animation (skinning, blend 
Shapes) 


Inspire Physics simulation 

» Allows more expensive 
animation at a lower 
frequency 
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Hull Shader (HS) 


» Transforms control | 
| | 
points to a different 


E » Computes edge 
tessellation levels 


Setup/Raster 


UU UU UU GLU GO NEON 


THINKÉ 


Tessellator (TS) 


» Fixed function stage, but MEN 
C O n fi g u r a b | e | Inpu t Assembler | 


» Fully symmetric 


Tessellator 


ınspîlê 


» Domains: 
Triangle, Quad, Isolines 
» Spacing: | 


Discrete, Continuous, Pow2 »etup/haste 
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Level 5 Level 5.4 Level 6.6 
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Tessellator (TS) 


Left = 3.5 VAN x 


Right = 4.4 3 BSA IN 


le: work 
NSPE 


Top,Right = 
4.5 


Bottom,Left = 
9.0 


minimum average 
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Inside Tess: Inside Tess: 


Inside Tess: 
maximum 
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ain Shader (DS) 


» Evaluate surface given 
parametric UV coordinates 


Input Assembler 


» Interpolate attributes 


inspire 


» Apply displacements Domain Shader 


Setup/Rastere 
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Example - PN Triangles 


È 


» Simple tessellation scheme 


Provides smoother silhouettes 
and better shading 


Input Triangles 


» Operates directly on triangle 
meshes with per vertex 
Positions and Normals 


Easily integrated into existing 
engines 


Output 
Curved PN triangles 


Vlachos et al, http://ati.amd.com/developer/curvedpntriangles. pdf 
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PN Triangles - positions 


» 1- Replace input triangle with a 
bezier patch 


@ Use Hull Shader 
GOG 


leaa 
KEN > 2- Triangulated bezier patch into a 
specified number of sub triangles 


@ Use Tessellator and Domain Shader 


@ Number of Sub triangles specified by Hull 
Shader 
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PN Triangles- positions 


Computing Position Control Points 


GOG 


lea lin 
network 
LNSPME Exterior control Interior control point 
point positions: positions: 
same as input Weighted combinations of 
vertex positions input positions and normals 
bi =P w; =(P,-BJen, 
big D Din (2P, +P,- wa), 
Dos = P; b =F +R Wa Na) 
120 3 
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PN Triangles- positions 


Evaluating tessellated positions from control points 


GOG 
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w=1-u-v u,v,w20 


b(u,v) = bw + bı» uُ + ba” 
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+ bı 3u^v + bio33wv? + bo 3UV° 
+ b,,,6wuv 
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PN Triangles - Normals 
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» Normal at a tessellated vertex is a 
quadratic function of position and 
normal data 


w=1-u-v 
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Tessellation Pipeline 


HS input: 
* input control points 


Hull Shader HS output: 


* Tessellation factors 


Tessellator 
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Tessellator Output: 
* uvw coordinates 
A 


HS output: 
* output control points 
* Tessellation factors 


Domain Shader 


DS Input from Tessellator: 
* uvw coordinates for one vertex 


DS Output: 


Tie GLIEUNAEUM * one tessellated vertex 


Hull Shader Stages 


» Main Hull Shader 


a Calculate control point data 
® Invoked once per output control point 


» Patch Constant Function 
@ Must calculate tessellation factors 


@ Has access to control point data calculated 
in the Main Hull Shader 


@ Executes once per patch 


inspire 
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PN Triangles 
Hull Shader 


» Compute control positions and 
normals in main Hull Shader 


» Compute tessellation factors and 


center location in patch constant 
function 


The center location needs to average 
all the other control point locations so 


it belongs in the patch constant 
function 


inspire 
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PN Triangles | 
Hull Shader De 


» Partitioning the computation lê 


» To balance the workload across A 
threads we partition the control AN 
JA 


points into 3 uber control points 
LNSPI re Positions 


» Each uber control point computes 
3 positions 
2 normals 


Normals 
Thread distribution in Hull 
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GOG 
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PN Triangles 
Hull Shader 


struct HS_PATCH_DATA 


t we eê Data output by the 
oat edges i  TessFactor; 
float inside : SV InsideTessFactor; patch „weyle 
float center[3] : CENTER; unctıon 
HÊ 
struct HS CONTROL POINT 
t 
float pos1[3] : POSITION1; 
float pos2[3] : POSITION2; 
float pos3[3] : POSITION3; Data output by main 
float3 nor1 : NORMALO; t lati ; 

r ion function 
float3 nor2 : NORMAL1; ESSENSEN TUNE 
float3 tex : TEXCOORDO; 

HÊ 
pos3 @ 


Control point 1 
pos2,/@ 


pos1 O 
Normals 


Positions 
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PN Triangles 
Hull Shader 


Positions 


[domain("tri")] Normals 


[outputtopology("triangle cw")] 
[outputcontrolpoints(3)] 
[partitioning("fractional_odd")] 
[patchconstantfunc("HullShaderPatchConstant")] 


HS CONTROL POINT HullShaderControlPointPhase( InputPatch<HS DATA INPUT, 3> inputPatch, 
D uint tid : SV OutputControlPointID, uint pid : SV PrimitiveID) 
{ 


int next = (1 << tid) & 3; // (tid + 1) % 3 


Control point 1 


lean 

Ne work float3 p1 = inputPatch[tid].position; | 

[NSP re float3 p2 = inputPatch[next].position; Read input 
float3 ni = inputPatch[tid].normal; data 
float3 n2 = inputPatch[next].normal; 


HS_CONTROL_POINT output; 

//control points positions 

output.pos1 = (float[3])p1; 

output.pos2 (float[3])(2 * pl + p2 - dot(p2-p1, n1) * n1); Compute 
output.pos3 (float[3])(2 * p2 + p1 - dot(p1-p2, n2) * n2); 

//control points normals control 
float3 v12 = 4 * dot(p2-p1, n1+n2) / dot(p2-p1, p2-p1); points 
output.nor1 n1; 

output.nor2 ni + n2 - v12 * (p2 - pî); 


output.tex = inputPatch[tid].texcoord; 
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PN Triangles 
Hull Shader 


//patch constant data 
HS PATCH DATA HullShaderPatchConstant( OutputPatch<HS CONTROL POINT, 3> controlPoints ) 
{ 
HS PATCH DATA patch = (HS_PATCH_DATA)0; 
//calculate Tessellation factors 
HullShaderCalcTessFactor(patch, controlPoints, 0); 
HullShaderCalcTessFactor(patch, controlPoints, 1); 
HullShaderCalcTessFactor(patch, controlPoints, 2); 
patch.inside = max(max(patch.edges[0], patch.edges[1]), patch.edges[2]); 
//calculate center 
float3 center = ((float3)controlPoints[0].pos2 
(float3)controlPoints[0].pos1 


(float3)controlPoints[0].pos3) * 0.5 - 


lean 


+ 
+ 
ne work ((float3)controlPoints[1].pos2 + (float3)controlPoints[1].pos3) * 0.5 - 
+ 
+ 


(float3)controlPoints[1].pos1 
((float3)controlPoints[2].pos2 
(float3)controlPoints[2].pos1; 
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(float3)controlPoints[2].pos3) * 0.5 - 


patch.center = (float[3])center; 
return patch; 


J 


//helper functions 
float edgeLod(float3 posi, float3 pos2) f return dot(pos1, pos2); } 
void HullShaderCalcTessFactor( inout HS PATCH DATA patch, 
OutputPatch<HS CONTROL POINT, 3> controlPoints, uint tid : SV InstancelD) 


{ 
int next = (1 << tid) & 3; // (tid + 1) % 3 
patch.edges[tid] = edgeLod((float3)controlPoints[tid].pos1, 
(float3)controlPoints[next].pos1); 
TUTI GUEONACONM return; 


Patch Constant Phase 


» Patch Constant phase is implicitly 
parallelized 


GOG Compiler looks for opportunities to 


create independent instances 


lean 
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HS PATCH DATA HullShaderPatchConstant( OutputPatch<HS_CONTROL_POINT, 3> controlPoints ) 
{ HS PATCH DATA patch = (HS PATCH DATA)O; 
//calculate Tessellation factors 
HullShaderCalcTessFactor(patch, controlPoints, 0); instance 1 
HullShaderCalcTessFactor(patch, controlPoints, 1); instance 2 
HullShaderCalcTessFactor(patch, controlPoints, 2); instance 3 
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Tessellation Pipeline 


lea Endî. 
network 
inspire 


HS output: 
* output control points 
* Tessellation factors 


Domain Shader ` + 


DS Input from Tessellator: 
* uvw coordinates for one vertex 


DS Output: 


Tie GLIEUNAEUM * one tessellated vertex 
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PN-Triangles - DS 


[domain("triangle")] 
DS DATA OUTPUT DomainShaderPN(HS PATCH DATA patchData 

const OutputPatch<HS CONTROL POINT, 3> input) |float3 uvw : SV DomainLocation) 
t 


DS DATA OUTPUT output; 
float u = uvw.X; 


float v UVW.Y; 
{ Dy float w UVW. Z; 
//output position is weighted combination of all 10 position control points 


le ED. float3 pos - 


ne work (float3)input[0].pos1 * w*w*w +(float3)input[1].pos1 * u*u 
unsere (float3)input[0].pos2 * w*w*u +(float3)input[0].pos3 * w*u 

U (float3)input[1].pos3 * u*v*v +(float3)input[2].pos2 * v*v*w + float3)input[2].pos3 * 
(float3)patchData.center * u*v*w; 


LIVES 


* 


u +(float3)input[2].pos1 * v*v*v 
u +(float3)input[1].pos2 * u*u*v 
v*w*w 


kn * 


* 
* 


+ + + 


//output normal is weighted combination of all 10 position control points 
float3 nor = 
input[O0].nor1 * w*w + input[1].nor1 * u*u + input[2].nor1 * v*v + 
input[0].nor2* w*u + input[1].nor2 * u*v + input[2].nor2 * v*w; 


//transform and output data 

output.position = mul(float4(pos,1), g mViewProjection); 
output.view = mul(float4(pos,1),g mView).xyz; 

output.normal = mul(float4(normalize(nor),1),g_mNormal).xyz; 
output.vUV = input[0].tex * w + input[1].tex * u + input[2].tex * v; 


return output; 
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Adaptive Silhouette 
Enhancement 


» Different useful metrics 
for deciding LOD per 
patch 


» For example: 


Only add detail at 
silhouettes 


Real-time linear silhouette enhancement 
Dyken et al 


AN GU GO NR CO TM 


inspire 


TUTT Gi LO 1 LU 11 


Adaptive Silhouette 
Enhancement 


» A silhouette edge is an edge between a 
front facing and a back facing triangle 


Determine triangle facing using dot product of 
triangle normal and vector to eye 


» Can also use the multiplication of the 
dot products as a function to define 
smoothly varying LODS to avoid popping 


— Å ` 


cv 
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Adaptive Silhouette 
Enhancement 


» Need to know normals of adjacent 
triangles 


» Use Patch primitive to represent triangle 
with neighborhood 


» Hull Shader computes adaptive per edge 
tessellation factors based on silhouette 
function 


Questions? 


Thank you for your time! 
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